<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:cf166ec4-cf1a-4cdc-a7dc-a4f95fb37a60,g:5e4d56b9-06db-4c88-83d5-00034a0a50b2-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.publix.com/role/Cover" xlink:type="simple" xlink:href="ck0000081061-20250401.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.publix.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_110fc54d-bca2-4544-94ac-eef6c2c590fb" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_dc148243-fd93-4e8f-ae4c-7152fdc2f251" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_110fc54d-bca2-4544-94ac-eef6c2c590fb" xlink:to="loc_dei_DocumentInformationTable_dc148243-fd93-4e8f-ae4c-7152fdc2f251" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationDocumentAxis_77d722a9-c5c0-4787-8231-7bfffdab7df3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationDocumentAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_dc148243-fd93-4e8f-ae4c-7152fdc2f251" xlink:to="loc_dei_DocumentInformationDocumentAxis_77d722a9-c5c0-4787-8231-7bfffdab7df3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain_f917d9d5-3a30-41c8-a530-7f14fb0e2aa0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationDocumentAxis_77d722a9-c5c0-4787-8231-7bfffdab7df3" xlink:to="loc_dei_DocumentDomain_f917d9d5-3a30-41c8-a530-7f14fb0e2aa0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_dc148243-fd93-4e8f-ae4c-7152fdc2f251" xlink:to="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_def2ec8e-e545-4f7a-8660-f4c054e96b40" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_DocumentType_def2ec8e-e545-4f7a-8660-f4c054e96b40" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_aee528b1-4697-4e8b-b4a6-210d45fe3948" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_AmendmentFlag_aee528b1-4697-4e8b-b4a6-210d45fe3948" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_09440fae-f0b6-412e-8785-2b7a5d7a8b15" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_DocumentPeriodEndDate_09440fae-f0b6-412e-8785-2b7a5d7a8b15" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_05529021-439b-4d1a-b3fd-5b1c7b73f03c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_EntityRegistrantName_05529021-439b-4d1a-b3fd-5b1c7b73f03c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_9b4187c8-5fe8-4a33-8fc6-ab45457b0acc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_EntityIncorporationStateCountryCode_9b4187c8-5fe8-4a33-8fc6-ab45457b0acc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_0cf10612-089b-473d-a3ea-02dc47d9551c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_EntityFileNumber_0cf10612-089b-473d-a3ea-02dc47d9551c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_f645a901-00a1-468d-99df-a8de71eef680" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_EntityTaxIdentificationNumber_f645a901-00a1-468d-99df-a8de71eef680" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_5d25e3ff-e920-426c-8c9f-b7e252d00f0c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_EntityAddressAddressLine1_5d25e3ff-e920-426c-8c9f-b7e252d00f0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_517add1a-ca46-4fcd-9c74-cc6bf0f1a7c6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_EntityAddressCityOrTown_517add1a-ca46-4fcd-9c74-cc6bf0f1a7c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_bffee520-d54c-41ab-83c4-fdbe13c5e47e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_EntityAddressStateOrProvince_bffee520-d54c-41ab-83c4-fdbe13c5e47e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_8b169752-f676-4a95-b5c4-f104f838ed36" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_EntityAddressPostalZipCode_8b169752-f676-4a95-b5c4-f104f838ed36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_48e9ee03-2881-4a6b-9410-bd062a23cff2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_CityAreaCode_48e9ee03-2881-4a6b-9410-bd062a23cff2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_59eb2358-2be1-4477-a3df-dc8821460ca7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_LocalPhoneNumber_59eb2358-2be1-4477-a3df-dc8821460ca7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_3fadc85e-d98e-4bbb-a5f3-dbb61a2165fc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_WrittenCommunications_3fadc85e-d98e-4bbb-a5f3-dbb61a2165fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_6d0c6de8-4a2f-42ed-a1e9-f5a5889ae1fb" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_SolicitingMaterial_6d0c6de8-4a2f-42ed-a1e9-f5a5889ae1fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_f4f6780f-2347-47d1-9849-658699a6aefc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_PreCommencementTenderOffer_f4f6780f-2347-47d1-9849-658699a6aefc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_920132b1-b92e-47a1-94d9-d7502d00dce5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_920132b1-b92e-47a1-94d9-d7502d00dce5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_a477c4b7-0f1e-4373-9930-5c81d30f4f88" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_EntityEmergingGrowthCompany_a477c4b7-0f1e-4373-9930-5c81d30f4f88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_0a350555-51a3-4dae-89a9-155fa3f45d8a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_21ad1f82-5502-4eaf-9dda-1f2c93481853" xlink:to="loc_dei_EntityCentralIndexKey_0a350555-51a3-4dae-89a9-155fa3f45d8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
